Generating binary spaces
نویسندگان
چکیده
منابع مشابه
Finite Dimensional Generating Spaces of Quasi-Norm Family
In this paper,~some results on finite dimensional generating spaces of quasi-norm family are established.~The idea of equivalent quasi-norm families is introduced.~Riesz lemma is established in this space.~Finally,~we re-define B-S fuzzy norm and prove that it induces a generating space of quasi-norm family.
متن کاملOn generating binary words palindromically
We regard a finite word u = u1u2 · · ·un up to word isomorphism as an equivalence relation on {1, 2, . . . , n} where i is equivalent to j if and only if ui = uj. Some finite words (in particular all binary words) are generated by palindromic relations of the form k ∼ j+i−k for some choice of 1 ≤ i ≤ j ≤ n and k ∈ {i, i+1, . . . , j}. That is to say, some finite words u are uniquely determined ...
متن کاملGenerating Binary Trees by Transpositions
Let T(n) denote the set of all bitstrings with n 1's and n 0's that satisfy the property that in every preex the number of 0's does not exceed the number of 1's. This is a well known representation of binary trees. We consider algorithms for generating the elements of T(n) that satisfy one of the following constraints: (a) successive bitstrings diier by the transposition of two bits, or (b) suc...
متن کاملGenerating Binary Trees at Random
Atkinson, M.D. and J.-R. Sack, Generating binary trees at random, Information Processing Letters 41 (1992) 21-23. We give a new constructive proof of the Chung-Feller theorem. Our proof provides a new and simple linear-time algorithm for generating random binary trees on n nodes; the algorithm uses integers no larger than 212.
متن کاملN-Dimensional Binary Vector Spaces
The binary set {0, 1} together with modulo-2 addition and multiplication is called a binary field, which is denoted by F2. The binary field F2 is defined in [1]. A vector space over F2 is called a binary vector space. The set of all binary vectors of length n forms an n-dimensional vector space Vn over F2. Binary fields and n-dimensional binary vector spaces play an important role in practical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2003
ISSN: 0097-3165
DOI: 10.1016/s0097-3165(03)00018-9